FIXED POINTS AND LINES IN 2-METRIC SPACES 



ABDELKRIM ALIOUCHE AND CARLOS SIMPSON 

Abstract. We consider bounded 2-metric spaces satisfying an 
additional axiom, and show that a contractive mapping has either 
a fixed point or a fixed fine. 



1. Introduction 

Gahler introduced in the 1960 's the notion of 2-metric space [TO] [H] 
and several authors have studied the question of fixed point the- 
orems for mappings on such spaces. A 2-metric is a function d{x, y, z) 
symmetric under permutations, satisfying the tetrahedral inequality 

d{x, y, z) < d{x, y, a) + d{x, a, z) + d{a, y, z) for all x, y,z,a E X. 

as well as conditions (Z) and (N) which will be recalled below. In the 
prototypical example, d{x, y, z) is the area of the triangle spanned by 
x,y,z. 

This notion has been considered by several authors (see [9J), who 
have notably generalized Banach's principle to obtain fixed point theo- 
rems, for example White [21] , Iseki [H] , Rhoades j2B] , Khan [TB] , Singh, 
Tiwari and Gupta [30], Naidu and Prasad |2S], Naidu [SB] and Zhang 
y^, Abd El-Monsef, Abu-Donia, Abd-Rabou [2], Ahmed [5] and oth- 
ers. The contractivity conditions used in these works are usually of the 
form 

d{F{x),F{y),a)<... 

for any a G X. We may think of this as meaning that d{x,y,a) is a 
family of distance-like functions of x and y, indexed by a G X. This 
interpretation intervenes in our transitivity condition (Trans) below. 
However, Hsiao has shown that these kinds of contractivity conditions 
don't have a wide range of applications, since they imply colinearity 
of the sequence of iterates starting with any point [13]. We thank B. 
Rhoades for pointing this out to us. 

There have also been several different notions of a space together 
with a function of 3-variables. For example, Dhage p] introduced the 
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concept of D-metric space and proved the existence of a unique fixed 
point of a self-mapping satisfying a contractive condition. Dhage's def- 
inition uses the symmetry and tetrahedral axioms present in Gahler's 
definition, but includes the coincidence axiom that d{x, y,z) = if and 
only a X = y = z. 

A sequence {xn} in a Z)-metric space (X, d) is said by Dhage to be 
convergent to an element x G X (or ^-convergent) [8] if given e > 0, 
there exists an X G N such that d{xm, a;„, x) < e for all m,n > N. He 
calls a sequence in a D-metric space (X, d) Cauchy (or (i-Cauchy) 
[S] if given e > 0, there exists an X G N such that d{xn, Xm, Xp) < e for 
all n,m,p > N. 

These definitions, distinct from those used by Gahler et al, motivate 
the definition of the property LIM{y, (xj)) in Definition l4.4l and studied 
in Theorem 14.81 below. 

The question of fixed-point theorems on such spaces has proven to 
be somewhat delicate [22]. Mustafa and Sims introduced a notion of 
G-metric space [23] [21], in which the tetrahedral inequality is replaced 
by an inequality involving repetition of indices. In their point of view 
the function d{x, y, z) is thought of as representing the perimeter of a 
triangle. 

The question of fixed points for mappings on G-metric spaces has 
been considered by Abbas- Rhoades p,J, Mustafa and co-authors [20], 
[21] . This is not an exhaustive description of the large literature on 
this subject. 

In the present paper, we return to the notion of 2-metric space. The 
basic philosophy is that since a 2-metric measures area, a contraction, 
that is a map F such that 

(1.1) d{F{x),F{y),F{z))<kd{x,y,z) 

for some A; < 1, should send the space towards a configuration of zero 
area, which is to say a line. Results in this direction, mainly in the case 
of the euclidean triangle area, have been obtained by a small circle of 
authors starting with Zamfirescu [32] and Daykin and Dugdale [6], who 
called such mappings "triangle-contractive". Notice that the triangle- 
contractive condition is different from the ones discussed previously, in 
that F is applied to all three variables. 

Zamfirescu, Daykin and Dugdale obtained results saying that the set 
of limit points of iterates of such maps are linear, giving under some 
hypotheses either fixed points or fixed hues. Subsequent papers in this 
direction include Rhoades [29], Ang-Hoa [1] [5], Dezso-Mure§an [7], 
and Kapoor-Mathur [15]. The paper of Dezso and Mure§an envisions 
the extension of the theory to the case of 2-metric spaces, but most of 
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their results concern the euchdean case or the case of a 2-normed hnear 
space. 

In order to obtain a treatment which apphes to more general 2- 
metric spaces, yet always assuming that d is globally bounded (B), we 
add an additional quadratic axiom (Trans) to the original definition of 
2-metric. Roughly speaking this axiom says that if x, z are approxi- 
mately colinear, if z, w are approximately colinear, and if y and z are 
far enough apart, then x,z,w and x,y,w are approximately colinear. 
The axiom (Trans) will be shown to hold in the example X = S"^ where 
d{x,y,z) is given by a determinant (Section E]), which has appeared in 
[in], as well as for the standard area 2-metric on R". The abbreviation 
comes from the fact that (Trans) implies transitivity of the relation of 
colinearity, see Lemma 14.21 This axiom allows us to consider a notion 
of fixed line of a mapping F which is contractive in the sense of (11. ip . 
With these hypotheses on d and under appropriate compactness as- 
sumptions we prove that such a mapping has either a fixed point or a 
fixed line. 

In the contractivity condition (II. ip . the function F is applied to 
all three variables. Consequently, it turns out that there exist many 
mappings satisfying our contractivity condition, but not the triviality 
observed by Hsiao [13]. Some examples will be discussed in Section 
[71 In the example of S"^ with the norm of determinant 2-metric, one 
can take a neighborhood of the equator which contracts towards the 
equator, composed with a rotation. This will have the equator as fixed 
line, but no fixed point, and the successive iterates of a given point 
will not generally be colinear. Interesting examples of 2-metrics on 
manifolds are obtained from embedding in M" and pulling back the 
standard area 2-metric. The properties in a local coordinate chart 
depend in some way on the curvature of the embedded submanifold. 
We consider a first case of patches on 5*^ in the euclidean M^. These 
satisfy an estimate (Lemma 15.50 which allows to exhibit a "fiabby" 
family of contractible mappings depending on functional parameters 
(Proposition 17.20 . This shows that in a strong sense the objection of 
[TB] doesn't apply. 

The first section of the paper considers usual metric-like functions 
of two variables, pointing out that the classical triangle inequality may 
be weakened in various ways. A bounded 2-metric leads naturally to 
such a distance-like function ip{x,y) but we also take the opportunity 
to sketch some directions for fixed point results in this general context, 
undoubtedly in the same direction as ^27] but more elementary. 

As a small motivation to readers more oriented towards abstract 
category theory, we would like to point out that a metric space (in 
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the classical sense) may be considered as an enriched category: the 
ordered set (R>o, <) considered as a category has a monoidal struc- 
ture +, and a metric space is just an (R>o, <, +)-enriched category. 
We have learned this observation from Leinster and Willerton |17j al- 
though it was certainly known before. An interesting question is, what 
categorical structure corresponds to the notion of 2-metric? 

2. Asymmetric triangle inequality 

Suppose X is a set together with a function ip{x, y) defined for x,y E 
X such that: 
(R) — ip{x, x) = 0; 
{S)—ip{x,y) = ip{y,x); 
(AT) — for a constant C > 1 saying 

^{x, y) < z) + Cip{z, y). 

In this case we say that (X, ip) satisfies the asymmetric triangle in- 
equality. 

It follows that (y9(a;, y) > for all x,y G X. Furthermore, if we 
introduce a relation x ~ y when (^{x, y) = 0, then the three axioms 
imply that this is an equivalence relation, and furthermore when x ~ x' 
and y ^ y' then ip{x,y) = ip{x',y'). Thus, ip descends to a function 
on the quotient X/ ~ and on the quotient it has the property that 
ip(x,y) = -x^ X = y. In view of this discussion it is sometimes 
reasonable to add the strict reflexivity axiom 
(SR) — if p{x, y) = then x = y. 

B. Rhoades pointed out to us that the asymmetric triangle inequality 
implies the property (f{x,y) < ■y{ip{x,z) + ip{z,y)) of a quasidistance 
used by Peppo [27J and it seems likely that the following discussion 
could be a consequence of her fixed point result for (yj, z, j, fc)-mappings, 
although that deduction doesn't seem immediate. 

It is easy to see for (X, ip) satisfying the asymmetric triangle inequal- 
ity, that the notion of limit for the distance function ip makes sense, 
similarly the notion of Cauchy sequence for p makes sense, and we can 
say that (X, ip) is complete if every Cauchy sequence has a limit. If a 
sequence has a limit then it is Cauchy. The function p is continuous, 
i.e., it transforms limits into limits. If furthermore the strictness axiom 
(SR) satisfied, then limit is unique. 

A point of accumulation of a sequence (xj)igN is a limit of a subse- 
quence, that is to say a point y such that there exists a subsequence 
(xj(j))jgN with i{i) increasing, such that y = limj^oo A set X 

provided with a distance function satisfying the asymmetric triangle 
inequality (i.e. (R), (S) and (AT)), is compact if every sequence has a 
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point of accumulation. In other words, every sequence admits a conver- 
gent subsequence. This notion should perhaps be called "sequentially 
compact" but it is the only compactness notion which will be used in 
what follows. 

Lemma 2.1. Suppose (X, (/?) satisfies the asymmetric triangle inequal- 
ity with the constant C . Suppose F : X ^ X is a map such that 
ip{Fx,Fy) < kip{x,y) with k < (1/C). Then for any x E X the se- 
quence {F*(a;)} is Cauchy. If {X^ip) is complete and strictly reflexive 
then its limit is the unique fixed point of F. 

Proof. Let Xq be an arbitrary point in X and {xn} the sequence defined 
by Xn+i — F{xn) — F"(xo) for all positive integer n. We have 

) = <f{FXn,FXn-l) < klf{Xn,Xn-l). 

By induction, we obtain 

(p{Xn+l,Xn) < k"'ip{Xo,Xi) 

Using the asymmetric triangle inequality several times we get for all 
positive integers n, m such that m > n 

(p{Xn,Xm) < ip{Xn,Xn+l)+C(p{Xn+l,Xn+2) + C'^v{x„+2,Xn+3) + -- 

... + C— "-V(a:„.-i,a;J. 

Then 

^{Xn, Xm) < k^'ipixo, Xi) + C/c'^+VK, ^^l) + C^fc^+Vl^^O, Xi) + 

... + C"^-"-iA;"^-VK,2;i). 
Therefore 

^{xn: Xm) < {1 + Ck + C^^ + .... + C"^-""^ A;"*""-^) A;Xxo, Xi) 

and so 

(fiiXn,Xm) < ^ _ ^j^ f{xo,Xl) 

Hence, the sequence is Cauchy. Since (X, ip) is complete, it con- 
verges to some X E X. Now, we show that z is a fixed point of F. 
Suppose not. Then 

(fi{Fz,FXn) < k(fi{z,Xn-l) 

As n tends to infinity we get z — Fz using (SR). The uniqueness of z 
follows easily. □ 
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Corollary 2.2. Suppose {X, ip) satisfies the asymmetric triangle in- 
equality, is strictly reflexive and complete. If F : X X is a map 
such that (f{Fx,Fy) < kif{x,y) with k < 1, then F has a unique fixed 
point. 

Proof. Since k < 1 there exists Oq > 1 such that k°- < (1/C) for any 
a > Oq. Then the previous lemma applies to whenever a > a = 0, 
and has a unique fixed point Za- Choose b > Qq and let Zf, be the 
unique fixed point of F^. Then 

F''\z,) = {F'rizk) = zt, 

but also 

F''\za) = {F^)\Za) = Za. 

Thus Za and Zh are both fixed points of F"^; as ah > its fixed point 
is unique so Za = Zb. Apply this with b = a + 1, so 

F{Za) = F{F\Za)) = F\za) = F\zb) = Z^ = Za- 

Thus Za is a fixed point of F. If z is another fixed point of F then it is 
also a fixed point of F"" so z = z^., this proves uniqueness. □ 

2.1. Triangle inequality with cost. If (i(a;, z) is a function of three 
variables, the "triangle inequality with cost" is 

(2.1) y) < z) + ip{z, y) + d{x, y, z). 

This enters into Lemma 13.21 below. 

We mention in passing a "triangle inequality with multiplicative 
cost": suppose given a function {p{x,y) plus a function of 3 variables 
iIj{x, y, z) such that 

(2.2) ^(x, y) < (^(x, z) + ^{z, y))e^^^^y^^\ 

Assume also that ip is invariant under transposition, with ip{x,y) = 
X = y and that is bounded above and below. We can define 
limits and Cauchy sequences, hence completeness and the function (p is 
continuous. The following fixed point statement is not used elsewhere 
but seems interesting on its own. 

Proposition 2.3. Suppose given (pjip satisfying the triangle inequality 
with multiplicative cost (12. 2 p as above. If F is a map such that 

ip{F{x),F{y)) < k(p{x,y) and 

^{F{x),F{y),F{z))<k^{x,y,z) 
whenever both sides are positive, then we get a Cauchy sequence F^{x). 
If{X, ip) is complete then the limit of this Cauchy sequence is the unique 
fixed point of F. 
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Proof. Let xq be an arbitrary point in X and the sequence defined 
by Xn+i = F{xn) = -F"(a;o) for all positive integer n. We have 

^(Xn^Xm) < iipiXn,Xn+l) + ipiXn+l,Xm))e^^''"""+'^ 

+2 X ^g'/'(^n+i'^'"'^"+2)+'/'(^"'^™'2;„+i) 

A;"^""";/) (Xq Xi ) eV'(a;n+l ,a;m ,x„+2)+V'(a;n ,Xm,X„+l) _|_ 
k^'^'^Lf^Xo 3;-^^gV'(a:n+2,a;m,a;„+3)+V'(a;n+i,a;m,a;„+2)+V'(2;n,a;m,a;„+i)_|_ 
A „i/'(^'n+2,a;m,a;n+3)+'/'(a;n+l,a;m,a;n+2)+i/'(3;n,2:m,a;n+i) 

k^~^'^Lp(xQ 3;j^^gV'(2;n+2,a::m,a:„+3)+V'(a;„+i,x'm,a;„+2)+V'(2;n,a;m,a;„+i) _|_ _|_ 

^2gfc"i/'(^-'o,2:p,2:i)+fc"+^V(^-'o,2:p,2:i)+fc"+^i/'(3;o,2:p,2:i)_j_ 
. . .+ 

l^m—n—l^k"ip(xo,Xp,xi)+k"+''-ip{xo,Xp,xi)+...+k'^~''-il>{xo,Xp,xi)^ 

< fcXxo,Xi)(e*^'^" + ke^i'^"+>'"^') + k2^Mik^+k^+^+k-+-)^ 
...+ 

since is bounded. Hence, the sequence {x„} is Cauchy. Since (X, ip) 
is complete, it converges to some x G X. The rest of the proof follows 
as in Lemma [2.1[ □ 
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3. Bounded 2-metric spaces 

Gahler defined the notion of 2-metric space to be a set X witli func- 
tion d : — )■ M denoted {x,y,z) i— )■ d{x,y,z) satisfying tlie following 
axioms [lO] [H] [12]: 

(Sym) — that d{x, y, z) is invariant under permutations of the variables 

x,y,z. 

(Tetr) — for all a, 6, c, x we have 

(i(a, 6, c) < (i(a, 6, x) + d{h, c, x) + d{a, c, x). 

(Z) — for all a, 6 we have d{a, b, b) = 0. 

(N) — for all a, b there exists c such that d{a, b, c) 7^ 0. 

One can think of d{x, y, z) as measuring how far are x, y, z from being 
"aligned" or "colinear". 

The 2-metric spaces (X, d) have been the subject of much study, see 
[T] and [2] for example. The prototypical example of a 2-metric space is 
obtained by setting d{x, y, z) equal to the area of the triangle spanned 
by x,y,z. 

Assume that the 2-metric is hounded^ and by rescaling the bound can 
be supposed equal to 1: 

(B) — the function is bounded by d{x, y,z) < 1 for all x,y,z E X. 
Define the associated distance by 

ip{x,y) := snp d{x,y,z). 

Lemma 3.1. We have d{x,y,z) > and hence ip{x,y) > 0. Also 
ip{x, x) = and ip{x, y) = ip{y, x) . 

Proof. Applying the axiom (Tetr) with 6 = c, we get 

d{a, b, b) < d{a, b, x) + d{b, a, x) + d{a, b, x). 

By the axiom (Z) and the symmetry of d we obtain d{a, b,x) > and 
so d{x,y,z) > 0. Then, ip{x,y) > 0. Symmetry of if follows from 
invariance of d under permutations (Sym). □ 

Lemma 3.2. We have the triangle inequality with cost (12.11) 

'fix, y) < (fix, z) + ip{z, y) + d{x, y, z). 

Therefore 

'fix, y) < (fix, z) + ^{z, y) + min(^(a;, z), ip{z, y)) 
and hence the asymmetric triangle inequality (AT) 
'p{x,y) < 'p{x,z) +2ip{z,y). 
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Proof. We have 

d{x, y, zo) < d{x, y, z) + d{y, zq, z) + d{x, zq, z) 

< z) + ip{z, y) + d{x, y, z). 
For the next statement, note that by definition 

d{x, y, z) < min(v9(x, z), ip{z, y)), 

and for the last statement, min{(p{x, z),ip{z,y)) < ip{z,y). □ 

In particular the distance if satisfies the axioms (R), (S) and (AT) of 
Section [21 This allows us to speak of limits, Cauchy sequences, points of 
accumulation, completeness and compactness, see also [27]. For clarity 
it will usually be specified that these notions concern the function ip. 
Axiom (N) for d is equivalent to strict refiexivity (SR) for if this is 
not assumed from the start, it can be fixed as follows. 

3.1. Nondegeneracy. It is possible to start without supposing the 
nondegeneracy axiom (N), define an equivalence relation, and obtain 
a 2-metric on the quotient satisfying (N). For the next lemma and its 
corollary, we assume that d satisfies all of (Sym), (Tetr), (Z), (B), but 
not necessarily (N). 

Lemma 3.3. Ifa,b,x,y are any points then 

\d{a,b,x) - d{a,b,y)\ < 2ip{x,y). 
Proof. By condition (Tetr), 

d{a, b, y) < d{a, b, x)+d{b, y, x)+d{a, y, x) < d{a, b, x)+2{p{x, y). 
The same in the other direction gives the required estimate. □ 

Corollary 3.4. If x,y are two points with (f{x,y) = then for any 
a,b we have d{a,b,x) = d{a,b,y). Therefore, if ^ is the equivalence 
relation considered in the second paragraph of Section [H the function 
d descends to a function {X/ ~)^ — )■ M satisfying the same properties 
but in addition its associated distance function is strictly reflexive and 
d satisfies (N). 

Proof. For the first statement, apply the previous lemma. This invari- 
ance applies in each of the three arguments since d is invariant under 
permutations, which in turn yields the descent of to a function on 
[X/ ~)^. The associated distance function is the descent of if which is 
strictly refiexive. □ 

In view of this lemma, we shall henceforth assume that if satisfies 
(SR) or equivalently d satisfies (N) too. In particular the limit of a 
sequence is unique if it exists. 
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3.2. Surjective mappings. If F is surjective, then a boundedness 
condition for d implies the same for ip. Since we are assuming that d 
is globally bounded (condition (B)), a surjective mapping cannot be 
strictly contractive: 

Lemma 3.5. Suppose F : X ^ X is a map such that 

d{F{x),F{y),Fiz))<kd{x,y,z) 

for some constant k > 0. If F is surjective then ip{F{x), F{y)) < 
k(f{x,y). The global boundedness condition implies that k > 1 in this 
case. 

Proof. Suppose x,y E X. For any z E X, choose a preimage w E X 
such that F{w) = z hj surjectivity of F. Then 

d{F{x), F{y), z) = d{F{x), F{y), F{w)) < kd{x, y, w) < kip{x, y). 

It follows that 

F{y)) = sup d{F{x), F{y), z) < k^{x, y). 

Suppose now that k <1. Let B be the supremum of ip{x,y) for x,y E 
X. Then < i? < 1 by conditions (N) and (B). Therefore there exist 
X, y such that kB < ip{x, y), but this contradicts the existence of u and 
V such that F{u) = x and F{v) = y. This shows that k > 1. □ 

4. COLINEARITY 

Consider a bounded 2-metric space (X, d) , that is to say satisfy- 
ing axioms (Sym), (Tetr), (Z), (N) and (B), and require the following 
additional transitivity axiom: 
(Trans) — for all a, b, c, x, y we have 

d{a, b, x)d{c, x, y) < d{a, x, y) + d{b, x, y). 

In Section O below we will see that the standard area function, as 
well as a form of geodesic area function on MP^, satisfy this additional 
axiom. The terminology "transitivity" comes from the fact that this 
condition implies a transitivity property of the relation of colinearity, 
see Lemma [4.21 below. 

The term (i(c, x, y) may be replaced by its sup over c which is ip{x, y). 
If we think of (i(a, 6, x) as being a family of distance-like functions of a 
and 6, indexed by x G X, (Trans) can be rewritten 

d{a, b, x) < {d{a, y, x) + d{y, b, x))ip{x, y)^^ 

for y ^ X. This formulation may be related to the notion of "triangle 
inequality with multiplicative cost" (12. 2p discussed in Section 12.11 
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Definition 4.1. Say that {x,y,z) are colinear ifd{x,y,z) = 0. ^4 line 
is a maximal subset Y G X consisting of colinear points, that is to say 
satisfying 

(4.1) ^x,y,zEY, d{x,y,z) = 0. 

The colinearity condition is symmetric under permutations by (Sym). 

Lemma 4.2. Using all of the above axioms including (N) and assump- 
tion (Trans), colinearity satisfies the following transitivity property: if 
x,y,z are colinear, y,z,w are colinear, and y ^ z, then x,y,w and 
x,z,w are colinear. 

Proof. By (N), ip{y,z) ^ 0, then use the above version of (Trans) 
rewritten after some permutations as 

d{x, y, w) < {d{x, y, z) + d{y, z, w))ip{y, z)-\ 

This shows that x, y, w are colinear. Symmetrically, the same for 
X, z, w. □ 

A line is nonempty, by maximality since d{y, y,y) = by (Z). 

Lemma 4.3. If x ^ y are two points then there is a unique line Y 
containing x and y, and Y is the set of points a colinear with x and y, 
i.e. such that d{a,x,y) = 0. 

Proof. The set {x,y} satisfies Condition (14. ip . so there is at least one 
maximal such set Y containing x and y. Choose one such Y. If a G F 
then automatically d{a, x, y) = 0. 

Suppose d{a,x,y) = 0. By Lemma d{a,x,u) = for any u &Y. 

Now suppose u,v ^ Y. If u = x then the preceding shows that 
d{a,u,v) = 0. If u X then, since d{x,u,v) = and d{a,x,u) = 0, 
Lemma 14.21 implies that d{a, u, v) = 0. This shows that a is colinear 
with any two points of Y. In particular, F U{a} also satisfies Condition 
(14.11) so by maximality, a & Y. This shows that Y is the set of points 
a such that d{a, x, y) = 0, which characterizes it uniquely. □ 

The notions of colinearity and lines come from the geometric exam- 
ples of 2-metrics which will be discussed in Section O below. It should 
be pointed out that there can be interesting examples of 2-metric spaces 
which don't satisfy the transitivity condition of Lemma 14.21 and which 
therefore don't satisfy Axiom (Trans). The remainder of our discussion 
doesn't apply to such examples. 

We assume Axiom (Trans) from now on. It allows us to look at the 
question of fixed subsets of a contractive mapping F when F is not 
surjective. In addition to the possibility of having a fixed point, there 
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will also be the possibility of having a fixed line. We see in examples 
below that this can happen. 

Definition 4.4. Consider a sequence of points G X. The property 
LIM{y, (xj)) is defined to mean: 

Ve > 3ae, Vi,j > a^, d{y,Xi,Xj) < e. 

Suppose LIM{y, (xj)) and LIM{y', (xj)). We would like to show 
that d{y,y',Xi) — )■ 0. However, this is not necessarily true: if (xj) is 
Cauchy then the properties LIM are automatic (see Proposition 14.91 
below). So, we need to include the hypothesis that our sequence is not 
Cauchy, in the following statements. 

Lemma 4.5. Suppose (xj) is not Cauchy. If both LIM{y, (xj)) and 
LIM{y', (xj)) hold, then d{y,y',Xi) — )■ as i —> oo. 

Proof. The sequence (xj) is supposed not to be Cauchy for ip, so there 
exists Co > such that for any m > there are i,j > m with <f{xi, Xj) > 
cq. Therefore, in view of the definition of (f, for any m there exist 
i{m),j{m) > m and a point z{m) G X such that (i(xj(m), z{m)) > 

eo/2. 

We now use condition (Trans) with x = Xj(m) and y = Xj{m) and 
c = z{m), for a = y and b = y'. This says 

d{y,y',Xi{m))^o/'2 < d{y, ) + d{y',Xi(^yn),Xj(m))- 

If LIM{y, (xj)), LIM{y', (xj)), then for any e we can assume m is big 
enough so that 

d{y,Xi(m),Xj(m)) < eeo/4 

and 

d{y',Xii^rn),Xj(m)) < eeo/4. 

Putting these together gives d{y,y',Xi(m)) < e. 

Choose m so that for all j,k > m we have d{y, xj, Xk) < e and the 
same for y' . Then we have by (Tetr), for any j > m 

d{y',y,Xj) < d{xi^rn),y,Xj) + d{y',Xi^rn),Xj) + d{y',y,Xi^rn)) < 3e. 

Changing e by a factor of three, we obtain the following statment: for 
any e > there exists m such that for alH > m we have d{y', y, Xj) < e. 
This is the required convergence. □ 

Corollary 4.6. // the sequence (x^) is not Cauchy for the distance (p, 
then the following property holds: 

-tfLIM{y, (x,)), LIM{y', (x^)), andLIM{y", (x^)) then {y,y',y") are 
colinear. 
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Proof. We use the fact that 

diy, y\ y") < div, y\ Xi) + d{y\ y", Xi) + d{y, y\ Xi). 

By Lemma 1431 all three terms on the right approach as i — )■ oo. This 
proves that d{y,y',y") = 0. □ 

Lemma 4.7. Suppose that (xj) is not Cauchy for the distance ip. If 
LIM{y, (xi)), LIM{y', (xj)), ip{y,y') > and y" is a point such that 
{y,y',y") are colinear, then also LIM{y", (xj)). 

Proof. By Lemma 14.51 for any e > there exists m such that for all 
i > m we have d{y', y, xi) < e. 

Let u, V denote some Xi or Xj. By hypothesis (p{y, y') > so there is 
a point z such that y' , z) = ei> 0. Then condition (Trans) applied 
with a = y", b = u,x = y',c = z,y = y gives 

diy", u, y')d{z, y', y) < d{y", y\ y) + d{u, y\ y). 

Hence 

d{y\u,y') < d{u,y',y)/ei. 
We can do the same for v, and also interchanging y and y', to get 
diy",v,y') < d{v,y',y)/ei, 

d{y",u,y) < d{u,y,y')/ei, 
d{y",v,y) < d{v,y,y')/ei. 
We have 

diy", u, v) < d{y, u, v) + d{y", y, v) + d{y", u, y) 

< d{y, u, v) + {d{u, y, y') + d{v, y, y'))/ei. 

For u = Xi and v = Xj with i,j > m as previously we get 

d{y",Xi,Xj) < d{y,Xi,Xj) + {d{xi,y,y') + d{xj,y,y'))/ei. 

By choosing m big enough this can be made arbitrarily small, thus 
giving the condition LIM{y", (xj)). □ 

Theorem 4.8. Suppose that {X, d) is a bounded 2-metric space satis- 
fying axiom (Trans) as above. Suppose (xj) is a sequence. Then there 
are the following possibilities (not necessarily exclusive): 
— there is no point y with LIM{y, (xj)); 
— there is exactly one point y with LIM{y, (xj)); 
— the sequence (xj) is Cauchy for the distance ip; or 
— the subset Y d X of points y such that LIM{y, (xj)), is a line. 
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Proof. Consider the subset y C X of points y such that LIM{y, (xj)) 
holds. We may assume that there are two distinct points yi ^ y^ in F, 
for otherwise one of the first two possibihties would hold. Suppose that 
(xj) is not Cauchy for in particular, Lemmas 14. 5 [ 14.71 and Corollary 
14.61 apply. 

If y,y',y" are any three points in Y, then by Corollary 14. 6 [ they are 
colinear. Thus F is a subset satisfying Condition (14. ip in the definition 
of a line; to show that it is a line, we have to show that it is a maximal 
such subset. 

Suppose Y <zYi and Yi also satisfies fl4.1l) . Since yi ^ y^-, and we are 
assuming that (y9 satisfies strict reflexivity (SR), we have ip{iii,y2) 7^ 0. 
By Lemma [O, v{yi,y2) > 0. If y e Yi then by ({41]), d{y,yi,y2) = 0. 
By Lemma \A.7\ y must also satisfy LIM{y, (xi)), thus y & Y. This 
shows that Yi C Y, giving maximality of Y. Thus, F is a line. □ 

The following proposition shows that the case when (xj) Cauchy has 
to be included in the statement of the theorem. 

Proposition 4.9. If{xi), (yj) and (zk) are Cauchy sequences, then the 
sequence d{xi, yj, Zk) is Cauchy in the sense that for any e > there ex- 
ists M such that for i, k,p,q,r > M then \d{xi, yj, Zk)—d{xp, yq, Zr)\ < 
e. In particular d is continuous. If (xj) is Cauchy then LIM{y, (xj)) 
holds for any point y & X . 

Proof. For given e, by the Cauchy condition there is M such that 
for i,j,k,p,q,r > M we have ip{xi,Xp) < e/6, ip{yj,yq) < e/6, and 
ip{zk,Zr) < e/6. Then by Lemma [331 

\d{xi,yj,Zk) - d{xi,yj,Zr)\ < e/3, 
\d{xi,yj,Zr) - d{xi,yg,Zr)\ < e/3, 

and 

\d{xi,q,Zr) - d{xp,yg,Zr)\ < e/3. 

These give the Cauchy property 

\d{xi,yj, Zk) - d{xp,yg, Zr)\ < e. 

This shows in particular that d is continuous. Suppose (xj) is Cauchy 
and y is any point. Then the sequence d{y,Xi,Xj) is Cauchy in the 
above sense in the two variables i,j, which gives exactly the condition 
LIM{y,{xi)). □ 

We say that a sequence (xj) is tri- Cauchy if 

Ve > 0, 3me, i,j,k > ^ d{xi,Xj,Xk) < e. 
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Lemma 4.10. Suppose (xi) is a tri-Cauchy sequence, and y & X is 
an accumulation point of the sequence with respect to the distance ip. 
Then LIM{y,{xi)). 

Proof. The condition that y is an accumulation point means that there 
exists a subsequence {xu(k)) such that {xu{k)) U with respect to the 
distance ip. We have by (Tetr) 

d{y,Xi,Xj) < d{xu{k),Xi,Xj) + d{y,Xu{k),Xj) + d{y,Xi,Xu{k)) 
< d{xu(k),Xi,Xj) + 2(p{y,Xu{k)), 

and both terms on the right become small, for i,j big in the original 
sequence and k big in the subsequence. Hence d{y,Xi,Xj) — )■ as 
i,j ^ 0, which is exactly the condition LIM{y, (xj)). □ 

We say that (X, d) is tri- complete if, for any tri-Cauchy sequence, 
the set Y of points satisfying LIM{y, (xi)) is nonempty. By Theorem 
14.81 Y is either a single point, a line, or (in case (xj) is Cauchy) all of 
X. 

Lemma 4.11. Suppose {X,ip) is compact. Then it is tri-complete, 

and for any tri-Cauchy sequence (xj) we have one of the following two 

possibilities: 

— (xj) has a limit; or 

— the subset Y of points y with LIM{y, (xj)) is a line. 

Proof. Suppose (xj) is a tri-Cauchy sequence. By compactness there 
is at least one point of accumulation, so the set Y of points y with 
LIM[y, (xj)) is nonempty by Lemma I4.10[ This rules out the first 
possibility of Theorem 14. 8[ 

Suppose Y consists of a single point y. We claim then that Xj — )■ y. 
Suppose not: then there is a subsequence which doesn't contain y in its 
closure, but since X is compact after going to a further subsequence 
we may assume that the subsequence has a limit point y' ^ y. But 
again by Lemma [4.101 we would have LIM{y\ (xj)), a contradiction. 
So in this case, the sequence (xj) is Cauchy for ip and has y as its limit; 
thus we are also in the situation of the third possibility. Note however 
that, since (xj) is Cauchy, the set of points Y consists of all of X by 
Proposition 14.91 so the second possibility doesn't occur unless X is a 
singleton. 

From Theorem 14.81 the remaining cases are that (xj) is Cauchy, in 
which case it has a limit by compactness; or that F is a line. □ 
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5. Some examples 

The classic example of a 2-metric is the function on defined by 
setting d{x, y, z) to be the area of the triangle spanned by x, y, z. Before 
discussing this example we look at a related example on MP^ which is 
also very canonical. 



5.1. A projective area function. Let X := S"^ 



{(xi,X2,X3) G 



M^, x\ + x\ + x\ = 1}. Define the function d{x,y,z) by taking the 
absolute value of the determinant of the matrix containing 
column vectors: 



Xl 




yi 










Xl 


2/1 


Zl 


X2 








Z2 


y- 


det 


X2 


2/2 


Z2 


X3 




2/3 




Z3 






. ^3 


2/3 


Z3 



This has appeared in Example 2.2 of |19j . 

Proposition 5.1. This function satisfies axioms (Sym), (Tetr), (Z), 
(B), (Trans). 

Proof. Invariance under permutations (Sym) comes from the corre- 
sponding fact for determinants. Condition (Z) comes from vanishing 
of a determinant with two columns which are the same. Condition (B) 
comes from the fact that the determinant of a matrix whose columns 
have norm 1, is in [—1, 1]. We have to verify (Tetr) and (Trans). 

For condition (Tetr), suppose given vectors x,y, z E 5*^ as above, and 
suppose that d{x,y,z) > i.e. they are linearly independent. Suppose 

ai 

too. Then the determinants d{a, y, z), 



given another vector a 



a2 



d{x, a, y) and d{x, y, a) are the absolute values of the numerators ap- 
pearing in Cramer's rule. This means that if we write 



then 



a = ax + (3y + jz 
d{a, y, z) 



d{x,y,z 
d{x, a, z 



and 



d{x,y,z 

d{x, y, a 
d{x,y,z 



\a\ 
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Now by the triangle inequality in we have 

1 = ||a|| < |a| + \(3\ + I7I 

which gives exactly the relation (Tetr). 

To prove (Trans), notice that it is invariant under orthogonal trans- 
formations of so we may assume that 





' 1 " 




u 


X — 





, y = 


V 













In this case, supce52 d{c, x, y) = \v\, so we are reduced to considering 









' bi ' 


a — 






b2 




03 




b3 



Now d{a,x,y) = \asv\ and d{b,x,y) = \bsv\, so we have to show that 

d{a,b,x)\v\ < {a^vl + |&3f|. 

But d{a,b,x) = \a2b3 — 0362! so this inequality is true (since \a2\ < 1 
and 1 62 1 < !)• This completes the proof of (Trans). □ 

Corollary 5.2. If X d S"^ then with the same function d{x,y,z), it 
still satisfies the axioms. 

□ 

The "lines" for the function d defined above, are the great circles or 
geodesies on S"^. 

Remark 5.3. The distance function tp is not strictly reflexive in this 
example, indeed the associated equivalence relation identifies antipodal 
points. The quotient S"^/ ~ is the real projective plane. The corre- 
sponding function on MP^ is a bounded 2-metric satisfying (Trans). 

5.2. The Euclidean area function. We next go back and consider 
the standard area function on Euclidean space, which we denote by a. 

Proposition 5.4. Let U C M" &e a ball of diameter < 1. Let a{x,y,z) 
be the area of the triangle spanned by x,y,z e U. Then a satisfies 
axioms (Sym), (Tetr), (Z), (N), (B), (Trans). 

Proof. Conditions (Sym), (Tetr), (Z), (N) are classical. Condition (B) 
comes from the bound on the size of the ball. It remains to show 
Condition (Trans). By invariance under orthogonal transformations, 
we may assume that x = (0, . . . , 0) and y — {yi, 0, . . . , 0) with yi > 0. 
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Again by the bound on the size of the ball, for any c we have a{x, y, c) < 
yi. Thus, we need to show 

a{x, a, b)yi < a{x, y, a) + a{x, y, h). 

Write a = (ai, . . . , a„) and h = {bi, . . . ,bn)- Then 

a{x,y,a) = yi\\d\\ 

where a = (0, 0,2? • • • , a„) is the projection of a on the plane orthogonal 
to (xy). Similarly d{x,y,b) = yi\\b\\. To complete the proof it suffices 
to show that a{x, a, b) < \\a\\ + 

Write a — aiCi + a and b — biCi + b where ei is the first basis vector. 
Then 

a{x, a, b) — A 6|| 



5.3. Euclidean submanifolds. If U C is any subset contained in 
a ball of diameter 1 but not in a single line, then the function d{x, y, z) 
on induced by the standard Eucfidean area function on IR'^ is again 
a bounded isometric 2-metric. This is interesting in case f/ is a patch 
inside a submanifold. The induced 2-metric will have different prop- 
erties depending on the curvature of the submanifold. We consider 
[/ C -S^ C as an example. 

Choose a patch U on 5"^, contained in the neighborhood of the south 
pole of radius r < 1/4. Let p : [/ ^ K C be the vertical projec- 
tion. Let h{x,y,z) := a{p^^{x),p^^{y),p~^{z)) be the 2-metric on V 
induced from the standard Euclidean area function a of 5*^ C via 
the projection p. This satisfies upper and lower bounds which mirror 
the convexity of the piece of surface U : 

Lemma 5.5. Keep the above notations for h{x,y,z). Let 0:2 denote 
the standard area function onVdM.^. Define a function 

p{x,y,z) := \\x-y\\ ■ \\x - z\\ ■ \\y - z\\. 

Then there is a constant C > 1 such that 




□ 



(5.1) 



c 



{a2{x,y,z)+ p{x,y,z)) < h{x,y,z) 

h{x,y,z) < C{a2{x,y,z)+ p{x,y,z)) 



for x,y,z e V. 
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Proof. If any two points coincide the estimate holds, so we may assume 
the three points x, y, z are distinct, lying on a unique plane P. In 
particular, they lie on a circle S'^dP of radius < 1. A simple calculation 
on the circle gives a bound of the form h{x,y,z) > {1/C)p{x,y, z). 
The vertical projection from P to has Jacobian determinant < 1 so 
h{x,y,z) > a2{x,y,z). Together these give the lower bound. 

For the upper bound, consider the unit normal vector to P and let 
M3 be the vertical component. If 1^3 1 > 1/4 then the plane is somewhat 
horizontal and h{x,y,z) < Ca2{x,y,z). If |'U3| < 1/4 then the plane 
is almost vertical, and in view of the fact that the patch is near the 
south pole, the intersection P fl S*^ is a circle of radius > 1/4. In this 
case h{x, y, z) < Cp{x, y, z). From these two cases we get the required 
upper bound. □ 

6. Fixed points of a map 

Suppose that (X, ({>) is compact meaning that every sequence has a 
convergent subsequence. Suppose F : X — )■ X is a d-decreasing map 
i.e. one with d{F{x), F{y), F{z)) < kd{x,y,z) for < < 1. 

Pick a point xq E X and define the sequence of iterates inductively 
by Xi+i := F{xi). 

Corollary 6.1. Suppose {X,(f) is compact and F is a d-decreasing 
map. Pick a point xq and define the sequence of iterates (xj) with 
Xj+i = F{xi). This sequence is tri-Cauchy; hence either it is Cauchy 
with a unique limit point y E X , or else the subset Y G X of points y 
with LIM{y, (xj)) is a line. 

Proof. Note first that the sequence (xj) is tri-Cauchy. If m < i,j,k 
then 

Xi F (Xj_jn); F (Xj_m), Xfc F (Xfc—m)- 

Hence using the global bound (B), 

d(^Xi^ Xj ^ Xj^^ ^ k d(^Xi—m^Xj—Yn^Xj^—-]jij ^ k 

As < < 1, for any e there exists m such that A;™ < e; this gives the 
tri-Cauchy property of the sequence of iterates. 

Then by Lemma 14. IH either (xj) — )■ y or else the set Y of points y 
with LIM{y, (xj)) is a line. □ 

Theorem 6.2. Suppose X is nonempty and d is a bounded transitive 
2-metric (i.e. one satisfying (B) and (Trans)), such that {X,ip) is 
compact. Suppose F is a d-decreasing map for a constant < A; < 1. 
Then, either F has a fixed point, or there is a line Y fixed in the sense 
that F{Y) C Y and Y is the only line containing F{Y). 
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Proof. Pick xo G X and define the sequence of iterates ( above. 
By tlie previous corollary, eitlier Xj — ?■ y or else tlie set Y of points y 
with LIM{y, (xj)) is a hne. 

Suppose we are in the second possibihty but not the first; thus (xj) 
has more than one accumulation point. Suppose y is a point with 
property LIM{y, (xj)), which means that d{y,Xi,Xj) < e for i,j > m^. 
Hence if i,j > + 1 then 

d{F{y),Xi,Xj) = d{F{y),F{xi-i),F{xj^i)) < ke. 

This shows the property LIM{F{y), (xj)). Thus, F(Y) C Y. 

Suppose Yi is a line with F{Y) C Yi. If F{Y) contains at least 
two distinct points then there is at most one line containing F{Y) 
by Lemma 14.31 and we obtain the second conclusion of the theorem. 
Suppose F{Y) = {yo} consists of a single point. Then, yo G Y so 
F{yo) G F(Y), which shows that F{yo) = yo; in this case F admits a 
fixed point. 

We may now assume that we are in the first case of the first para- 
graph: Xj — )■ y. If F{y) = ywe have a fixed point, so assum^ F{y) ^ y. 
Let Y be the unique line containing y and F[y) by Lemma [4.31 which 
also says Y is the set of points colinear with y and F{%j). 

We claim that F(X) C y. If ^ e X then LIM{z, (xj)) by the last 
part of Proposition 14.91 For a given e there is rrie such that i,j > ^ 
d{xi,Xj,z) < e. However, for i fixed we have xj — )■ ?/ by hypothesis, 
and the continuity of d (Proposition 14. 9p implies that d{xi,y,z) < e. 
Apply F, giving 

\fi > m,, d{x,+i, F{y),F{z)) < ke. 

Again using continuity of d, we have 

rf(x,+i, F{y), F{z)) ^ F{y), F{z)) 

and the above then implies that d{y, F{y), F{z)) < ke for any e > 0. 
Hence d{y, F{y), F{z)) = which means F{z) G Y. This proves that 
F{X) CY a fortiori F{Y) C Y. If F{F{y)) is distinct from F{y) then 
Y is the unique line containing F{Y), otherwise F{y) is a fixed point 
of F. This completes the proof of the theorem. □ 

Corollary 6.3. Suppose X G S'^ is a closed subset. Define the function 
d{x, y, z) by a determinant as in Proposition \5.1[ If F : X X is a 
function such that d{F{x), F{y), F{z)) < kd{x, y, z) for < A; < 1 then 
either it has a fixed pair of antipodal points, or a fixed great circle. 

^We need to consider this case: as F is not assumed to be surjective, it is not 
necessarily continuous for Lp so the convergence of the sequence of iterates towards 
y doesn't directly imply that j/ is a fixed point. 
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Proof. Recall that we should really be working with the image of X in 
the real projective space MP^ = S'^/ ~ (Remark l5.3p . On this quotient, 
the previous theorem applies. Note that by a "fixed great circle" we 
mean a subset Y G X which is the intersection of X with a great circle, 
and such that Y is the intersection of X with the unique great circle 
containing F{Y). □ 



Here are some basic examples which show that the phenomenon 
pointed out by Hsiao doesn't affect our notion of contractive map- 
ping. He showed that for a number of different contraction condi- 
tions for a mapping F on a 2-metric space, the iterates Xi defined by 
Xj+i := F{xi) starting with any xq, are all colinear i.e. d{xi, Xj, Xk) = 
for all z, j, k. 

7.1. Consider first the standard 2-metric given by the area of the 
spanned triangle in M", see Proposition 15.41 Suppose f/ is a convex 
region containing 0, contained in a ball of diameter < 1. Choose < 
A; < 1 and put G(xi, . . . , Xn) '■= {kxi, . . . , kxn)- Then clearly 



Even though G itself satisfies the property of colinearity of iterates, sup- 
pose M G 0{n) is a linear orthogonal transformation of R" preserving 
U. Then d{Mx,My,Mz) = d{x,y,z), so if we put F{x) := M{G{x)) 



d{Fx,Fy,Fz) < Pd{x,y,z). 

Hence F is a contractive mapping. If M is some kind of rotation 
for example, the iterates F^{xo) will not all be colinear, so Hsiao's 
conclusion doesn't hold in this case. Of course, in this example there 
is a unique fixed point G f/ so the phenomenon of fixed lines hasn't 
shown up yet. 

7.2. Look now at the determinant 2-metric on MP^ of Proposition 15. 
viewed for convenience as a function on S*^. Fix < e < 1 and consider 
a subset U C defined by the condition 

U = {{xi,X2,X:i) C S^, s.t. ||(a;i,X2,0|| > e}. 

This is a tubular neighborhood of the equator xs = 0. Choose < A; < 
1 and put 



7. Examples of contractive mappings 



d(Gx,Gy,Gz) < k'^d{x,y,z). 



then 



G(Xi,X2,X3) : 



{Xi,X2,kx3) 



X 



||(a;i,a;2,/ca;3)|| 
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where x := {xi,X2, kx^). The mapping G preserves U, in fact it is a 
contraction towards the equator. Note that > ||(a;i, X2, 0)|| > e, so 

d{Gx,Gy,Gz) = L^fV^A < ke^^d{x,y, z). 
\\x\\ \\y\\ \\z\\ 

If k < then this mapping is contractive. Every point of the equator 
is a fixed point, and indeed G is interesting from the point of view 
of studying uniqueness, since it has the equator (containing all of the 
fixed points), as well as all of the longitudes (each containing a single 
fixed point), as fixed lines. 

To get an example where there are no fixed points but a fixed line, 
let M G 0(3) be any orthogonal linear transformation of M^, which 
preserves S*^. Suppose that M preserves U; this will be the case for 
example if M is a rotation preserving the equator. Then M preserves 
the 2-metric d, so F{x) := M{G{x)) is a contractive mapping U ^ U . 
If M is a nontrivial rotation, then it F has no fixed points, but the 
equator is a fixed line. It is easy to see that the iterates -F*(xo) are 
not colinear in general. Thus Hsiao's remark [13j doesn't apply to our 
notion of contractive mapping. 

7.3. Come back to the standard area 2-metric on M". It should be 
pointed out that our contractivity condition automatically implies that 
F preserves the relation of colinearity, hence it preserves lines. So, for 
example, if f/ is a compact region in M" of diameter < 1, and if U has 
dense and connected interior, then any contractive mapping F : U ^ U 
in our sense must be the restriction of a projective transformation of 
MP", that is given by an element of PGL{n + 1,R). In this sense the 
Euclidean 2-metric itself has a strong rigidity property. 

On the other hand, we can easily consider examples which don't 
contain any lines with more than two points. This is the case if U is 
contained in the boundary of a strictly convex region. Furthermore, 
that reduces the possibility of a fixed line in Theorem 16.21 to the case 
of two points interchanged, whence: 

Corollary 7.1. Suppose U is a compact subset of the boundary of a 
strictly convex region of diameter < 1 m M", and let d be the restriction 
of the standard area 2-metric (Proposition |5.^[ j. If F : U U is 
any mapping such that d{F{x), F{y), F{z)) < kd{x, y, z) for a constant 
< < 1, then either F has a fixed point, or else it interchanges two 
points in a fixed pair. 

Proof. In the boundary of a strictly convex region, the "lines" are au- 
tomatically subsets consisting of only two points. □ 
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7.4. For {U, d) as in the previous corollary, for example a region on 
the sphere S"^ with the restriction of the area 2-metric from as in 
Lemma 15. 5[ there exist many contractive mappings F . It requires a 
little bit of calculation to show this. 

Suppose V^' C C are open sets. For a mapping F : V ^ V , 
let J{F, x) denote the Jacobian matrix of F at a point x, viewed as an 
actual 2x2 matrix using the standard frame for the tangent bundle 
of M^. Let dJ{F) denote the derivative of this matrix, i.e. the Hessian 
matrix of F. 

Proposition 7.2. Suppose d is a 2-metric on V satisfying a convexity 
hound of the form (15. ip 

^ (tt2(a;, y, z) + p(x, z)) < d{x, y,z) <C {a2{x, y, z) + p(x, y, z)) 

for a constant C > 1. Such d exists by Lemma \5.5[ Given Ca > 0, 
there is a constant C > such that the following holds. 

Suppose A is a fixed 2x2 matrix with det{A) ^ and \\A\\ < Ca- 
Then there is a constant c' > depending on A, such that if F : V ^ V 
is a mapping with || J(F, x) — A\\ < d and ||c/J(F)|| < c' over V' , 
then 

d{F{x), F{y), F{z)) < C"|det(A)|rf(x, y, z) 
for any x,y, z E V . 

Proof. In what follows the constants Cj and C will depend only on 
C and the bound Ca for assuming c' to be chosen small enough 
depending on A. By choosing c' small enough we may assume that 
F is locally a diffeomorphism, as J{F,x) is invertible, being close to 
the invertible matrix A. By Rolle's theorem there is a point y' on the 
segment joining x to y, and a positive real number u, such that 

F{y)-Fix)=uJiF,y')iy-x). 

Furthermore n < Ci, if c' is small enough. We thank N. Mestrano for 
this argument. 

Similarly there is a point z' on the segment joining x to z, and a 
positive real number v < Ci such that 

F{z) - F{x) = vJ{F, z){z - x). 

Put S := J{F,y')-J{F,x) and T := J{F, z') - J{F, x). Now the bound 
\\dJ{F)\\ < c' implies that 

< 4:c'\\y-x\\, \\T\\ < 4:c'\\z-x\\. 
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We have 

a2{F{x),F{y),F{z)) = - A (F(^) 

= \iuJ{F, y'){y - x)) A {vJ{F, z'){z - x))\ 
= uv I ( J(F, x) + S){y-x)A {J{F, x) +T){z-x)\ 
< uv\detJ{F, a:;)|Q;2(a;, y, z) 
+ uv[{\\S\\ + ||T||)|| J(F,x)|| + ll^llllTil] .\\y-x\\-\\z- x\\. 
Note that 

lly— xpll^;— + x|| ll^;— + xlpll^;— x|p < C2p{x,y, z), 

and ||J(F, < C3. By chosing c' small enough depending on A, 
we may assume that |detJ(F, x)| < C4|detA|. So again possibly by 
reducing c', we get 

a2{F{x),F{y),F{z)) < C^\det{A)\a2{x,y, z)+CiC2C3p{x,y, z). 

It is also clear that p{F{x), F{y), F{z)) < C^p{x,y, z). Using the con- 
vexity estimate in the hypothesis of the proposition, we get 

d{F{x), F{y), F{z)) < C"|det(A)M(x, y, z) 

for a constant C which depends on C and Ca but not on A itself. □ 

Suppose y is a disc centered at the origin in with a 2-metric 
d satisfying the convexity estimate of the form (15.11) . For example V 
could be the projection of a patch in the Euclidean S"^ as in Lemma 
15. 5[ Fix a bound Ca = 2 for example. We get a constant C from the 
previous proposition. Choose then a matrix A such that C"|det(A)| < 1 
and A ■ V <Z V . Then there is c' given by the previous proposition. 
There exist plenty of mappings F -.V with x) — A|| < c' 

and ||c/J(F)|| < c'. By the conclusion of the proposition, these are 
contractive. 

This example shows in a strong sense that there are no colinearity 
constraints such as for mappings which are contractive in our sense. 

As a 2-metric moves from a convex one towards the flat Euclidean 
one (for example for patches of the same size but on spheres with bigger 
and bigger radii) we have some kind of a deformation from a nonrigid 
situation to a rigid one. This provides a model for investigating this 
general phenomenon in geometry. 

The question of understanding the geometry of contractive map- 
pings, or even mappings F with d{F{x), F{y), F{z)) < Kd{x,y,z) for 
any constant K, seems to be an interesting geometric problem. Follow- 
ing the extensive literature in this subject, more complicated situations 
involving several compatible mappings and additional terms in the con- 
tractivity condition may also be envisioned. 
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